leetcode 문제 해결 기록(9)-중등

1. 두 갈래 검색 트리 검증 두 갈래 나무를 정해 효과적인 두 갈래 검색 나무인지 아닌지를 판단한다. 두 갈래 검색 트리에 다음과 같은 특징이 있다고 가정합니다. 사고방식: 두 갈래 검색 나무의 특징은 왼쪽의 나무가 뿌리 노드보다 작고 오른쪽의 나무도 뿌리 노드보다 크며 매 과목의 나무도 귀속되어야 한다는 판단이다.따라서 하나의 변수로 현재 하위 트리의 최소값과 최대값을 기록하면 된다 생각...

leetcode - 중간 난이도인증 두 갈래 검색 트리이차설의 층계가 두루 다니다두 갈래 나무의 톱날 층이 두루 다니다이전 서열과 중간 서열 반복 서열 구조 두 갈래 트리중차순과 후차순 역행 서열로 두 갈래 트리 구성